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METHODS AND APPARATUS FOR MULTI- 
VARIABLE WORK ASSIGNMENT IN A CALL 
CENTER 

FIELD OF THE INVENTION 5 

The invention relates generally to call centers or other call 
processing systems in which voice calls, e-mails, faxes, 
voice messages, text messages, Internet service requests or 
other types of communications are distributed among a 10 
number of service agents for handling. 

BACKGROUND OF THE INVENTION 

Call centers distribute calls and other types of communi- 
cations to available service agents in accordance with vari- 15 
ous predetermined criteria. In even the busiest call center, 
situations can arise in which there is an opportunity to 
choose between two or more available agents to handle a 
particular call or other work item, a process referred to as 
agent selection. In addition, call centers routinely must 2 o 
assign to an available agent one of a number of work items 
awaiting service, a process referred to as work selection. 
Agent selection and work selection are also collectively 
referred to herein as work assignment. 

Existing call centers generally utilize a fixed, sequential- 25 
approach to agent selection and work selection. Typically, a 
set of available agents or set of waiting work items is 
reduced in accordance with a fixed sequence of selection 
criteria until only one agent or work item remains. A 
significant problem with this fixed, sequential approach is 30 
that sometimes very minor differences between particular 
agents and work items can become the most influential in the 
selection, leading to an ultimate assignment decision that is 
not particularly well-aligned with business goals. 

As an example, consider an agent selection process in 35 
which multiple agents are available to handle a given work 
item. The conventional approach applies a fixed, sequential 
series of steps in which a very small difference between 
values of a particular tested variable, if that variable is tested 
before other variables, can have an excessive amount of 40 
influence in reducing the set of agents from which to select. 
Although this problem may be alleviated in some circum- 
stances by testing the variables in an order from most 
significant to least significant, a single fixed order of most 
significant to least significant may be difficult to define for 45 
all agents and all types of work items, particularly as the 
number of variables to be considered increases. Similar 
problems exist for the selection of one work item from 
among a set of multiple work items. 

Agent selection in the above -noted fixed, sequential 50 
approach is typically limited to comparison of skill prefer- 
ence level and agent occupancy. Skill preference, if used, is 
generally considered first, without any comparison of agent 
occupancy at that preference level to the occupancy of 
agents at a lower preference level. Work selection in the 55 
fixed, sequential approach is generally limited to sequential 
elimination on the basis of factors such as skill preference, 
highest priority, and oldest waiting call. 

Unfortunately, as noted above, these conventional agent 
selection and work selection techniques have been unable to 60 
provide optimum-performance and flexibility in terms of 
call center work assignment. A need therefore exists for 
improved techniques for assignment of work in a call center. 

SUMMARY OF THE INVENTION 65 

The invention provides methods and apparatus which 
improve the processing of calls or other work items in a call 
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center. More particularly, the invention in an illustrative 
embodiment provides techniques for multi-variable assign- 
ment of work. In accordance with the invention, work items, 
such as voice calls, e-mails and other communications or 
tasks, are assigned to agents in a call center through a 
multi-variable work assignment process. 

The multi-variable work assignment process may be 
configured to determine whether values of a particular 
variable characterizing the work items fall within a desig- 
nated range, and if so to utilize at least one additional 
variable for, making the work assignment decision. The 
work assignment process may also or alternatively consider 
a weighted combination of multiple variables in making the 
work assignment decision. 

Examples of variables which may be used in the multi- 
variable assignment process include current wait time, ser- 
vice objective, skill preference, skill level, anticipated wait 
time, predicted wait time, etc. 

In an illustrative embodiment of the invention, a particu- 
lar variable considered in an initial step of the work assign- 
ment process includes a ratio of a predicted wait time to a 
service objective for a given inbound voice call. If this ratio, 
as computed for each of a set of voice calls to be assigned, 
falls within a specified range of 'essential equivalency," one 
or more additional variables such as current wait time, 
service objective, skill preference or anticipated wait time 
may be considered in the work assignment decision. The 
work assignment decision may also or alternatively be based 
at least in part on the skill levels associated with the work 
items, such that each agent is assigned a work item having 
the highest possible skill level. 

In accordance with another aspect of the invention, the 
work assignment decision may be based at least in part on 
a comparison of a desired plan workload with an actual plan 
workload for each of the different types of work items to be 
assigned and for each of the available agents. In such an 
embodiment, the work items are assigned to the agents in a 
manner which tends to improve alignment of the corre- 
sponding actual plan workloads with the desired plan work- 
loads. 

In accordance with a further aspect of the invention, a 
weighting factor based on skill level may be applied to one 
or more of the multiple variables, such that the work 
assignment decision is based at least in part on the applied 
weighting factors. In one possible embodiment of this type, 
both a weighting factor and a customer satisfaction profi- 
ciency score are determined for each of the skill levels 
associated with the work items to be assigned. A product of 
(i) the weighting factor, (ii) the customer satisfaction pro- 
ficiency score and (i ii) a variable such as ratio of predicted 
wait time to service objective, is then computed for each of 
the work items, aod the resulting products used to determine 
the appropriate work assignment. 

Advantageously, the invention may be implemented in a 
variety of different types of work assignment processes. For 
example, the invention may be implemented in a one-to- 
many work assignment process which selects one of a set of 
agents available for handling a particular work item, in a 
many-to-one work assignment process which selects one of 
a set of work items for handling by a particular available 
agent, or in a many-to-many work assignment process in 
which multiple agents are each considered simultaneously 
for handling multiple work items. 

By allowing multiple variables to be considered in agent 
selection and work selection processes, the present invention 
overcomes the drawbacks of the above -noted conventional 
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techniques, and, thereby providing improved performance system 101. The system 101 as shown in FIG. 2 is a 

and flexibility, and better alignment of work assignment stored-program-controlled system that includes interfaces 

decisions with call center business goals. These and other 112 to external communication links, a communications 

features and advantages of the present invention will switching fabric 113, service circuits 114 (e.g., tone 

become more apparent from the accompanying drawings 5 generators, announcement circuits, etc.), a memory 115 for 

and the following detailed description. storing control programs and data, and a processor 116 (e.g., 

a microprocessor, a CPU, a computer, etc. or various por- 

BRIEF DESCRIPTION OF THE DRAWINGS tions or combinations thereof) for executing the stored 

„^ „ . „ „ . ,., control programs to control the interfaces and the fabric, to 

FIG. 1 is a block diagram of a call center in which one or provide automatic caU distri bution functionality, and to 

more aspects of the present invenuon may be implemented, w pfovide stQrage of e . mails> faxes and other communications . 

FIG. 2 is a block diagram of an automatic call distribution Referring again to FIG. 1, exemplary data elements stored 

(ACD) system implemented in the call center of FIG. 1. m t fo e me mory 115 of ACD system 101 include a set of call 

FIGS. 3 through 8 illustrate examples of multi-variable queues 120 and a set of agent queues 130. Each call queue 

work assignment processes in accordance with the present 15 121-129 in the set of call queues 120 corresponds to a 

invention. different agent skill, as does each agent queue 131-139 in 

the set of agent queues 130. As in a conventional system, 
calls are prioritized, and may be, for example, enqueued in, 
individual ones of the call queues 120 in their order of 

Although the invention will be illustrated below in con- 2 o priority, or enqueued in different ones of a plurality of call 

junction with the processing of calls in an exemplary, call queues, that correspond to a skill and each one of which 

center, it is not limited to use with any particular type of call corresponds to a different priority. Similarly, each a genf s 

center or communication processing application. For skills are prioritized according to his or her level of expertise 

example, the invention is applicable to the processing of in that skill, and agents may be, for example, enqueued in 

incoming communications, outgoing communications or 2 $ individual ones of the agent queues 130 in their order of 

both. The disclosed techniques can be used with automatic expertise level, or enqueued in different ones of a plurality 

call distribution (ACD) systems, telemarketing systems of agent queues that correspond to a skill and each one of 

private -branch exchange (PBX) systems, computer- which corresponds to a different expertise level in that skill, 

telephony integration (CTI)-based systems, as well as in It should be noted that the invention can also be imple- 

combinations of these and other types of call centers. A call 30 mented in systems using a wide variety of other types of 

center in accordance with the invention may be configured queue arrangements and queuing techniques, 

using any type of network infrastructure, such as, e.g., a The ACD system 101 further includes a call vector 140. 

synchronous transfer mode (ATM), local area networks, The call vector 140 may be one of a number of different 

wide area networks, Internet Protocol (IP) networks, etc. types of stored control programs implemented in system 

The term "call center" as used herein is thus intended to 35 101. Calls incoming to the call center on lines or trunks 100 

include any type of ACD system, telemarketing system or are assigned by call vector 140 to different call queues 

other communication system which processes calls or other 121-129 based upon the agent skill that they require for 

service requests, including voice calls, video calls, multi- proper handling. Agents 106-108 who are available for 

media calls, e-mail, faxes, text chat or voice messages as handling calls are assigned to agent queues 131-139 based 

well as various portions or combinations of these and other 40 upon the skills which they possess. An agent may have 

types of communications. The term "call" as used herein is multiple skills, and hence may be assigned to multiple agent 

intended to include any of the above-noted types of com- queues 131-139 simultaneously. Such an agent is referred to 

munications as well as portions or combinations of these and herein as a "multi-skill agent." Furthermore, an agent may 

other communications. have different levels of skill expertise (e.g., different skill 

FIG. 1 shows an illustrative call center in which the 45 levels in a multi-level scale or primary (P) and secondary (S) 

present invention may be implemented. The call center skills), and hence may be assigned to different agent queues 

includes a number of telephone lines and/or trunks 100 131-139 at different expertise levels, 

selectively interconnected with a plurality of agent positions Call vectoring is described in greater detail in Definity® 

102-104 via an ACD system 101. Each agent position Communications System Generic 3 Call Vectoring/Expert 

102-104 includes a voice-and-data terminal 105 for use by 50 Agent Selection (EAS) Guide, AT&T Publication No. 555- 

a corresponding agent 106-108 in handling calls. The ter- 230-520, Issue Nov. 3, 1993, which is incorporated by 

minals 105 are connected to ACD system 101 by a voice- reference herein. Skills-based ACD techniques are described 

and-data transmission medium 109. The ACD system 101 in greater detail in, for example, U.S. Pat. No. 5,206,903 

includes a conventional basic call management system issued Apr. 27, 1993 in the name of inventors J. E. Kohler 

(BCMS) 110, and is also connected to a conventional 55 et al. and entitled "Automatic Call Distribution Based on 

external call management system (CMS) 111. The BCMS Matching Required Skills with Agents Skills," which is 

110 and CMS 111 gather call records, call center statistics incorporated by reference herein. 

and other information for use in managing the call center, Another program executing in ACD system 101 is an 

generating call center reports, and performing other func- agent selector 150. Selector 150 may be implemented in 

tions. In alternative embodiments, the functions of the 60 software stored either in the memory 115 of system 101, in 

BCMS 110 and the CMS 111 ay be provided using a single a peripheral memory (e.g., a disk, CD-ROM, etc.) of system 

call management system internal or external to the ACD 101, or in any other type of computer readable medium 

system 101. associated with system 101, and executed by processor 116 

The ACD system 101 may be implemented in a manner or other suitable processing hardware associated with the 

similar to, for example, the Definity® PBX-based ACD 65 ACD system 101. Selector 150 in this exemplary embodi- 

system from Lucent Technologies. FIG. 2 shows a simplified ment implements conventional techniques for providing an 

block diagram of one possible implementation of ACD assignment between available calls and available agents. 
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The conventional techniques implemented by selector 150 
are well known in the art and will not be further described 
herein. It should be noted that these functions could be 
implemented in other elements of the ACD system 101, or 
using a combination of a number of different elements in 
such a system. 

Further details regarding call processing in a system such 
as ACD system 101 can be found in, for example, U.S. Pat. 
No. 5,905,793 issued May 18, 1999 in the name of inventors 
A. D. Flockhart et al. and entitled "Waiting-Call Selection 
Based on Anticipated Wait Time s," and U.S. patent appli- 
cation Ser. No. 09/022,959 filed Feb. 12, 1998 and entitled 
"Call Center Agent Selection that Optimizes Call Wait 
Times," both of which are incorporated by reference herein. 

In accordance with the present invention, the call center 
of FIG. 1 is configured to include capabilities for multi- 
variable work assignment. The term "work assignment" as 
used herein is intended to include agent selection, i.e., 
selecting one agent from among a group of agents to handle 
a particular work item, and work selection, i.e., selecting one 
work item from among a number of work items to be 
handled next by an available agent. Advantageously, the 
multi-variable work assignment techniques of the present 
invention allow for multiple variables to be analyzed simul- 
taneously such that the most important factors in a given 
context can have the most influence in the assignment 
decision. 

The invention in an illustrative embodiment provides a 
weighted analysis of multiple variables associated with each 
of a set of available agents or a set of work items. The 
invention further provides a defined interval of "essential 
equivalence" that can be invoked in the comparison of 
numbers, weighted calculations, percentages, defined labels, 
etc. as part of the weighted analysis of multiple variables. 
The concept of essential equivalence as applied to a given 
variable specifies a range of possible values of the variable 
which are to be considered equivalent in terms of their 
impact on the work assignment decision. For example, a 
percentage value of 85.3% may be essentially equivalent to 
a percentage value of 84.9%, a preference level 2 may be 
essentially equivalent to a preference level 3, or a Predicted 
Wait Time (PWT) calculation of 18 seconds may be essen- 
tially equivalent to a PWT calculation of 17 seconds. 

By allowing multiple variables to be considered 
simultaneously, with designated intervals of essential 
equivalence specified for one or more of the variables, the 
invention ensures that potential agents or work items are not 
eliminated by a trivial difference in one variable while a 
more significant difference in another variable remains 
unexamined. 

As will be illustrated in conjunction with FIGS. 3 through 
8, the invention is applicable to one-to-many, many-to-one 
and many-to-many assignment processes. Conventional call 
centers have typically utilized either a one-to-many process 
or a many-to-one process in implementing assignment of 
work items to agents. In a one-to-many process, a single call 
arrives and the process chooses among "many" agents 
currently available to handle that call. In a many-to-one 
process, a single agent becomes available when many calls 
are in queue, and the process chooses which one of the 
"many" calls the agent should take. 

Techniques for providing more efficient many-to-many 
work assignment are described in the U.S. Patent Applica- 
tion of A. D. Flockhart et al. filed Dec. 15, 1999 and entitled 
"Methods and Apparatus for Processing of Communications 
in a Call Center Based on Variable Rest Period 
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Determinations," which is incorporated by reference herein. 
The many -to-many work assignment process implements 
assignments between many agents and many work items, as 
opposed to the conventional one-to-many or many-to-one 

5 processes described previously. The many-to-many work 
assignment process determines precisely which agents will 
become available in the near future so that decisions can be 
made based on a known pool of agents assigned in various 

10 ways to the known body of callers in queue. This precise 
knowledge regarding when agents are available for the next 
call may be based at least in part on information relating to 
variable rest periods granted to those agents. The process 
creates a buffered pool of agents by slightly delaying the 

15 work assignment decision such that multiple agents can be 
considered simultaneously for multiple calls. Additional 
details regarding many-to-many work assignment may be 
found in the above-referenced U.S. Patent Application. 

20 Examples of multi-variable work assignment processes 
using the techniques of the invention will now be described 
with reference to FIGS. 3 through 8. As will be apparent, 
these examples incorporate the previously-described con- 

25 cept of essential equivalency. 

FIG. 3 shows an example of a multi-variable work assign- 
ment process in a many-to-one situation, i.e., a situation in 
which a single agent becomes available when many calls are 

3Q in queue, and the process chooses which one of the "many" 
calls the agent should take. The table in the figure shows data 
used to determine which of four waiting calls a given 
available agent should take. The agent has four skills, 
denoted Skills A, B, C and D, with Skills A and B held at 

35 preference level 2 and Skills C and D held at preference 
level 1. It is assumed that preference level 1 is more 
preferred than preference level 2 in this example. 

The multi-variable work assignment process first identi- 
40 fies the skill for which the Predicted Wait Time (PWT) of a 
corresponding call is greatest relative to the Service Objec- 
tive (SO) of the call. A ratio of PWT to SO is therefore 
computed, as shown, for each of the four waiting calls. For 
this example, the difference between the highest and lowest 
45 PWT/SO values is only 1.170-1.100=0.07. Conventional 
work assignment techniques would generally select the call 
with the largest PWT/SO value, even though selection of 
another call might result in improved performance or better 
achievement of call center goals. 

50 

In accordance with the invention, an essential equivalence 
test is performed on the resulting PWT/SO values. In this 
example, the essential equivalency test uses a specified 
tolerance or range of 0.1, although other larger or smaller 
55 ranges could of course be used. As a result of the test, all 
calls having PWT/SO values separated by less than the 0.1 
range are considered essentially equivalent in terms of this 
particular variable. 

60 The following tables illustrate the concept of essential 
equivalency in greater detail. In TABLE 1 below, exemplary 
PWT/SO values are shown in the first column, with the other 
columns denoting which of the values are considered essen- 
tially equivalent for the corresponding range. More 

65 particularly, the X entries in the table indicate which of the 
PWT/SO values are considered essentially equivalent for the 
corresponding range. 
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TABLE 1 



pwt/so 


Range - 0.1 


Range - 0.15 


Range - 0.2 


1.33 


X 


X 


X 


1.25 


X 


X 


X 


1.20 




X 


X 


1.14 






X 


1.03 








0.80 









Another example of essentially equivalency is given in 
TABLE 2 below. This table includes columns for agent, skill 
level, and three different ranges. In this case, the one or more 
X entries in a particular one of the range columns indicate 
which of the skill levels are considered essentially equiva- 
lent for that range. It can be seen from this example that the 
test of essential equivalence may result in a set of essentially 
equivalent choices which has only a single member. 

TABLE 2 



Agent Skill Level Range - 0 Range - 1 Range - 2 



1 2 X X X 

2 3 XX 

3 4 X 

4 6 

5 6 



Referring again to the FIG. 3 example, applying the 
above-described essential equivalency test with a specified 
range of 0.1 to the PWT/SO values for the four waiting calls 
results in all of these values being considered essentially 
equivalent. Therefore, the call selection will not be made 
based on the PWT/SO variable, but will instead be based on 
at least one other variable. Examples of these other variables 
include the following: 

1. Longest Current Wait Time. This variable would lead 
the process to select the call corresponding to Skill C, which 
has a current wait time of 26 seconds. Such a decision is 
appropriate for a business that wants to keep all wait times 
as low as possible. 

2. Lowest Service Objective. This variable would direct 
the process to select the call corresponding to Skill B, which 
has a service objective of 15 seconds. Such a decision is 
appropriate for a business that wants to defer to higher value 
calls, as indicated by service objective. 

3. Call Waiting for More Preferred Skill. This variable 
would narrow the choice, in this specific example, to the 
calls corresponding to Skills C and D, with another factor, 
such as service objective, current wait time, or greatest PWT 
used to make a final decision between these two calls. Such 
a decision is appropriate for a business that wants to garner 
as much revenue per call as possible or to defer to the 
particular agent's desire to handle more of a certain type of 
call. 

4. Highest Anticipated Wait Time. This variable would 
direct the process to select the call corresponding to Skill D, 
which has an anticipated wait time of 35 seconds. Such a 
decision is appropriate for a business that wants to reduce 
the risks associated with delaying the service of a call for a 
longer time. 

Other examples of additional variables that may be used 
in a multi-variable work assignment process of the present 
invention include, e.g., a customer satisfaction proficiency 
score, a revenue score, i.e., an indicator of the revenue- 
generating capability of a particular agent, or other type of 
quality metric. 
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FIG. 4 shows an example of a multi-variable work assign- 
ment process in a many-to-many situation, i.e., a situation in 
which multiple agents are each considered simultaneously 
for handling multiple calls. In this example, three agents, 

5 denoted Agent 1, Agent 2 and Agent 3, are in a pool of agents 
known to become available in three seconds. Alternatively, 
the example may be viewed as an arrangement in which the 
three agents are presently available and four calls have been 
waiting less than a particular branded threshold of wait time. 

10 The former arrangement will be assumed for the remaining 
description of this example, although the techniques 
described are readily applicable to the latter arrangement as 
well as to other arrangements. 

The chart in the figure shows the skills and skill levels for 

15 each of the three agents. Agent 1 corresponds to the par- 
ticular agent in the example of FIG. 3. The current wait after 
the above-noted three seconds and the PWT and SO values 
for the four waiting calls are the same as in the FIG. 3 
example. 

20 In this example, with three agents becoming available for 
the four waiting calls, it is possible that the work assignment 
process will ultimately select three calls of different skills or 
three calls of the same skills, or two of one skill and one of 
another skill. Given this possibility, it may be important in 

25 this type of situation to have a view of the first three calls in 
each queue if there are in fact that many calls waiting in each 
queue. For simplicity and clarity of illustration, the present 
example will assume that there is only a single call in each 
queue. The techniques described can be extended in a 

30 straightforward manner to cover the situation in which there 
are multiple calls in each queue. 

As in the previous example, an essential equivalency test 
is applied to the PWT/SO values, with the result that all four 
of the calls are considered essentially equivalent in terms of 

35 the PWT/SO variable, such that other variables are used to 
determine the work assignment. 

Assume also that the next step in the work assignment 
process for this example is to examine the service objectives 

40 such that calls with lower service objectives are served first. 
This variable leads to the selection of the calls correspond- 
ing to Skills A and B, with service objectives corresponding 
to 30 seconds and 15 seconds, respectively. However, there 
is a tie in terms of service objective between the calls 

45 corresponding to. Skills C and D that must also be settled in 
order to determine which three of the four waiting calls will 
be selected for delivery to the three available agents. 

Assume then that the next step in the work assignment 
process for deciding between the calls corresponding to 

50 Skills C and D is to select the call that has the highest current 
wait time. This variable leads to the selection of the call 
corresponding to Skill C. The set of selected calls is there- 
fore the set of calls corresponding to Skills A, B and C. 
Next, each of these calls must be assigned optimally to 

55 one of the three available agents, i.e., Agents 1, 2, and 3. 
One possible variable that may be used in this part of the 
assignment process is skill level. In this case, an attempt is 
made to assign each agent a call at the highest possible skill 
level. For the FIG. 4 example, it is possible to provide each 

60 of the three agents with a call having a Level 1 skill level, 
More particularly, Agents 1, 2 and 3 are assigned the calls 
corresponding to Skills C, B and A, respectively. Numerous 
other variables could also be used in place of or in conjunc- 
tion with skill levels. 

65 FIG. 5 shows an example in which the three agents, i.e., 
Agents 1, 2 and 3, are evaluated according to a desired 
workload for each type of call and the amount of time the 
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agent has actually spent on each skill. In this case the 
assignment of the three calls, one from Skill A, one from 
Skill B, and one from Skill C, involves providing each agent 
with the call that best aligns their actual workload with the 
desired targets. 

The call data for the FIG. 5 example is otherwise the same 
as that used in the previous examples of FIGS. 3 and 4. It is 
assumed that a determination has already been made that 
calls corresponding to skills A, B, and C will be selected, in 
the manner previously described. 

In order to provide work assignments designed to achieve 
a targeted or planned workload for each skill, actual per- 
centages are compared to plan percentages for each agent. 

For Skill A, Agent 1 is below plan, and Agent 3 is above 
plan. 

For Skill B, Agent 1 and Agent 3 are below plan, and 
Agent 2 is above plan. 

For Skill C, Agent 1 is above plan, Agents 2 and 3 are 
below plan, but Agent 3 is further below plan than Agent 2. 

Since Skill A presents the fewest choices of agents below 
plan, Agent 1 is assigned the call corresponding to Skill A. 
This assignment reduces the choices for Skill B to Agent 2. 
Therefore, Agent 2 is assigned the call corresponding to 
Skill B, and Agent 3 is assigned the call corresponding to 
Skill C 

A possible alternative work assignment process in accor- 
dance with the invention may assign the calls based on how 
far the agents are below plan. In the example of FIG. 5, 
Agent 3 has the greatest deficit against plan, in this case for 
Skill C. Therefore, Agent 3 might be assigned the call 
corresponding to Skill C as the first work assignment. Agent 
1 has the next greatest deficit against plan, for Skill A, and 
so would be assigned the call corresponding to Skill A, with 
Agent 2 being assigned the call corresponding to Skill B. 

FIG. 6 shows another example of a work assignment 
process in accordance with the invention. In this example, a 
multi-variable work assignment process utilizes weighting 
factors to determine which of four waiting calls would be 
most ideal for each agent. 

A system of weights is defined by the corresponding 
business or other entity operating the call center and is 
applied to the skill levels of Agents 1, 2 and 3 as follows: 

Skill Level 1: weight factor 1.0 

Skill Level 2: weight factor 0.95 

Skill Level 3: weight factor 0.90, etc. 

A customer satisfaction proficiency score for each agent 
for each skill is also assumed to be known. As will be 
described below, the customer satisfaction proficiency 
scores are used in a multiplicative fashion in conjunction 
with the weight factors, such that higher customer satisfac- 
tion proficiency scores for certain skills will bias an agent 
toward an assignment from those skills. Such scores can be 
determined in a conventional manner, as will be apparent to 
those skilled in the art, and the details of the score derivation 
are therefore not described herein. 

The work assignment process then proceeds in the fol- 
lowing manner. For each type of call an agent could handle, 
a product of the skill level weighting factor, the customer 
satisfaction proficiency score, and the PWT/SO is computed. 
FIG. 6 shows the skill levels, weights, and customer satis- 
faction proficiency scores for Agents 1, 2 and 3. The call data 
is the same as in the previous examples. However, the call 
corresponding to Skill D is not eliminated as in the examples 
of FIGS, 4 and 5. 

It should be noted that the present invention may utilize 
the continuum skill level techniques described in U.S. patent 
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application Ser. No. 09/219,995, filed Dec. 23, 1998 in the 
name of inventors R. A. Cohen and R. H. Foster and entitled 
"Call Selection Based on Continuum Skill Levels in a Call 
Center," which is incorporated by reference herein. 

5 FIG. 7 shows the resulting work assignment scores for 
each of the Agents 1, 2 and 3 and the waiting calls that could 
potentially be handled by those agents. 

The calls are assigned by identifying the highest scoring 
work assignment, and making that assignment first. In this 

10 example, this step identifies Agent 3 assigned Skill A as the 
highest scoring work assignment. Agent 3 is therefore 
assigned the call corresponding to Skill A. From the remain- 
ing work assignment scores, i.e., Agents 1 and 2 and the 
remaining calls corresponding to Skills B, C and D, the next 

15 highest scoring agent-call assignment is Agent 1 assigned 
Skill D. Agent 1 is therefore assigned the call corresponding 
to Skill D, and Agent 2 is assigned the call corresponding,to 
Skill B. 

FIG. 8 shows an example of a multi-variable work assign- 
20 ment process in a many- to-many situation, with more than 
one call queued for at least one skill. In the previous 
examples, it was assumed that only one call was queued for 
each skill. If two or more calls appear in at least one of the 
queues for the skills that are under consideration, it may be 
25 the case that a more optimal assignment of calls for the pool 
of available agents would include two or more calls of the 
same skill. 

In this case, the first work assignment is again made in the 
manner described in conjunction with the example of FIG. 

30 7, i.e., the call corresponding to Skill A is assigned to Agent 
3. However, with the assignment of Skill A to Agent 3, the 
next call in the queue for Skill A becomes a candidate for the 
next work assignment. As shown in FIG. 8, this call has a 
PWT/SO value of 1.16. Although the lower PWT/SO value 

35 results in a lower work assignment score, the second call for 
Skill A is nonetheless a candidate for the next work assign- 
ment. Based on the work assignment scores as shown in 
FIG. 8, the next assignment is such that the call associated 
with Skill A is assigned to Agent 1. If there were a third call 

40 waiting for Skill A, that call could be a candidate for the 
third work assignment. In this example, however, the final 
remaining agent, Agent 2, is not able to serve skill A. 
Therefore, the call corresponding to Skill B is assigned to 
Agent 2, as in the previous example. 

45 The foregoing examples illustrate that multi-variable 
work assignment processes in accordance with the invention 
provide a substantially more flexible decision making capa- 
bility than a conventional fixed, sequential approach, 
thereby improving performance relative to desired business 

50 objectives. 

Other types of multi-variable work assignment processes 
may also be used in accordance with the invention. By way 
of example, one possible alternative to the approaches in the 
previous examples would be to consider substantially simul- 

55 taneously all possible combinations of calls and agents. In a 
case in which there are three agents coming available and 
four waiting calls, work assignment scores can be given for 
each of the twelve possible combinations in accordance with 
the perceived value of each assignment. Then a function 

60 may be called to determine which subset of three assign- 
ments from the set of twelve assignments gives the highest 
overall perceived value for the business. As a simple numeri- 
cal example, assume there are two calls denoted A and B, 
and two agents denoted Agent 1 and Agent 2. If the 

65 assignment scores are Al-100, A2-99, Bl-99 and B2-20, 
the optimal assignment is A2 and Bl, i.e., call A assigned to 
Agent 2 and call B assigned to Agent 1. 
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The exemplary systems of FIGS. 1 and 2 may be pro- 
grammed or otherwise configured in a straightforward man- 
ner lo implement one or more multi-variable work assign- 
ment processes such as those described above. The 
particular implementation details required in a given appli- 
cation will be readily apparent to those skilled in the art, and 
are therefore not described in detail herein. 

The above-described multi-variable work assignment pro- 
cesses can be implemented in conjunction with various 
graphical representations of the variables, the weighting, the 
sequencing of a series of decisions, etc. 

It should be understood that the work assignment tech- 
niques of the present invention are not limited to use with 
voice calls, but are instead more generally applicable to any 
tasks or other work items that arrive from a customer, e.g., 
e-mail, fax, text chat, voice over IP, etc., as well as to 
workflow and/or customer fulfillment generated work tasks 
that are part of, e.g., a workflow system in which various 
work tasks dealing with actual or electronic "paperwork," 
contacts with customers, approvals, etc. that must be com- 
pleted in order to fulfill a specified customer need. 

The invention may utilize a variety of different techniques 
for dealing with specific customer-agent relationships. For 
example, agent-specific calls may be automatically queued 
at the head of a particular queue. In processing the queued 
calls, the agent-specific calls are traversed until the first 
generic call in the queue is located, and then the process goes 
a specified number of calls deeper into the queue in order to 
obtain the total number of calls needed for implementing a 
multi-variable work assignment. Other techniques could 
also be used. 

The invention can also be used in applications in which 
agents are permitted to select work from a work list. Such a 
list as generated for a given agent may be ordered or 
restricted in accordance with, e.g., a work assignment score. 

A call center configured in accordance with the invention 
may be located at a single site or distributed over multiple 
sites. For example, the processing operations described 
above may be performed in a remote or centralized system 
before a given call or other communication is delivered to an 
available agent at a particular local site. 

The above-described embodiments of the invention are 
intended to be illustrative only. For example, it should be 
noted that the exemplary configuration of the call center 
shown in FIG. 1 may be altered to incorporate a wide variety 
of different arrangements of components to provide the 
processing functions described herein. One such alternative 
arrangement may be configured such that the processing 
functions described herein are implemented in a so-called 
"off-board" server, e.g., a server outside of an ACD system. 
In this type of arrangement, one or more servers control the 
distribution of work to agents in an enterprise, such that the 
processing functions related to distribution can be moved in 
whole or in part from the ACD system to the servers. The 
term "call center" as used herein is intended to include these 
and other alternative systems in which the present invention 
can be implemented. 

It should also be noted that the invention may be imple- 
mented at least in part in the form of a computer-readable 
medium or other similar medium containing software which, 
when executed by a computer or other type of processor, will 
cause the processor to implement the processing functions 
described above. For example, the BCMS 110, call vector 
140, agent selector 150 and other elements of ACD system 
101 may each be implemented at least in part as one or more 
software programs stored in memory 115 or any other 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



computer readable medium associated with the ACD system 
101, and executed by processor 116 or other processing 
hardware associated with the ACD system 101. A variety of 
other implementations may also be used to provide com- 
munication processing operations in accordance with the 
multi-variable work assignment techniques of the invention. 
These and numerous other alternative embodiments within 
the scope of the following claims will be apparent to those 
skilled in the art. 
What is claimed is: 

1. A method of assigning work items to agents in a call 
center, the method comprising the steps of: 

determining if values of a particular variable regarding at 
least a subset of the work items fall within a designated 
range as part of a work assignment decision; and 

utilizing at least one additional variable for making the 
work assignment decision if the values of the particular 
variable are within the designated range; 

wherein the determining step further comprises applying 
an equivalency test to the values of the particular 
variable; 

wherein if the equivalency test indicates that the values do 
not fall within the designated range, the particular 
variable is utilized in making the work assignment 
decision; and 

wherein if the equivalency test indicates that the values do 
fall within the designated range, the additional variable 
is utilized in place of the particular variable in making 
the work assignment decision. 

2. The method of claim 1 wherein the work assignment 
decision is based at least in part on a weighted combination 
of multiple variables. 

3. The method of claim 1 wherein the work assignment 
decision is part of a one-to-many work assignment process 
involving a single work item in which the process selects 
one of a plurality of agents available for handling the single 
work item. 

4. The method of claim 1 wherein the work assignment 
decision is part of a many-to-one work assignment process 
involving multiple work items in which the process selects 
one of the many work items for handling by a particular 
available agent. 

5. The method of claim 1 wherein the work assignment 
decision is part of a many-to-many work assignment process 
in which multiple agents are each considered simultaneously 
for handling multiple work items. 

6. The method of claim 1 wherein the work item com- 
prises an in-bound or out-bound communication. 

7. The method of claim 1 wherein the particular variable 
comprises a function of a wait time associated with a given 
work item. 

8. The method of claim 7 wherein the particular variable 
comprises a ratio of a predicted wait time to a service 
objective for a given communication. 

9. The method of claim 1 wherein the at least one 
additional variable comprises at least one of a current wait 
time, a service objective, a skill preference, an anticipated 
wait time, a predicted wait time, a customer satisfaction 
proficiency score and a revenue score. 

10. The method of claim 1 wherein the work assignment 
decision is based at least in part on skill level associated with 
the work items, such that each agent is assigned a work item 
having the highest possible skill level. 

11. The method of claim 1 wherein the work assignment 
decision is based at least in part on a comparison of a desired 
plan workload with an actual plan workload for each of a 
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plurality of different types of work items and for each of at 
least a subset of the agents, and wherein the work items are 
assigned to the agents in a manner which tends to improve 
alignment of the corresponding actual plan workloads with 
the desired plan workloads. 

12. The method of claim 1 wherein a weighting factor 
based on skill level is applied to at least one of the particular 
variable and the additional variable such that the work 
assignment decision is based at least in part on the applied 
weighting factors. 

13. The method of claim 1 wherein at least one quality 
measure is determined for each of a plurality of skill levels 
associated with the work items to be assigned. 

14. The method of claim 13 wherein the quality measure 
comprises at least one of a customer satisfaction proficiency 
score and a revenue score. 

15. The method of claim 13 wherein a function of the 
quality measure and at least one of the variables is utilized 
in the work assignment decision. 

16. The method of claim 15 wherein the function com- 
prises a product of the quality measure, a skill level weight- 
ing factor, and at least one of the variables. 

17. The method of claim 1 wherein multiple work items 
associated with a given skill are considered simultaneously 
for assignment to the agents. 

18. An apparatus for use in assigning work items to agents 
in a call center, the apparatus comprising: 

a processor operative to determine if values of a particular 
variable regarding at least a subset of the work items 
fall within a designated range as part of a work assign- 
ment decision, and to utilize at least one additional 
variable for making the work assignment decision if the 
values of the particular variable are within the desig- 
nated range; and 

a memory coupled to the processor and operative to store 
information regarding at least a subset of the variables; 
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wherein the determining operation further comprises 
applying an equivalency test to the values of the 
particular variable; 

wherein if the equivalency test indicates that the values do 
not fall within the designated range, the particular 
variable is utilized in making the work assignment 
decision; and 

wherein if the equivalency test indicates that the values do 
fall within the designated range, the additional variable 
is utilized in place of the particular variable in making 
the work assignment decision. 

19. An article of manufacture containing one or more 
software programs for use in assigning work items to agents 
in a call center which, when executed in a processor, cause 
the processor to perform the steps of: 

determining if values of a particular variable regarding at 
least a subset of the work items fall within a designated 
range as part of a work assignment decision; and 

utilizing at least one additional variable for making the 
work assignment decision if the values of the particular 
variable are within the designated range; 

wherein the determining step further comprises applying 
an equivalency test to the values of the particular 
variable; 

wherein if the equivalency test indicates that the values do 
not fall within the designated range, the particular 
variable is utilized in making the work assignment 
decision; and 

wherein if the equivalency test indicates that the values do 
fall within the designated range, the additional variable 
is utilized in place of the particular variable in making 
the work assignment decision. 
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